Optimal Piecewise Linear Function Approximation for GPU-Based Applications
نویسندگان
چکیده
منابع مشابه
Continuous Piecewise Linear Approximation of BV Function
Nonlinear approximation is widely used in signal processing. Real-life signals can be modeled as functions of bounded variation. Thus the variable knot of approximating function could be selfadaptively chosen by balancing the total variation of the target function. In this paper, we adopt continuous piecewise linear approximation instead of the existing piecewise constants approximation. The re...
متن کاملEfficient algorithms for function approximation with piecewise linear sigmoidal networks
This paper presents a computationally efficient algorithm for function approximation with piecewise linear sigmoidal nodes. A one hidden layer network is constructed one node at a time using the well-known method of fitting the residual. The task of fitting an individual node is accomplished using a new algorithm that searches for the best fit by solving a sequence of quadratic programming prob...
متن کاملPiecewise Linear Value Function Approximation for Factored MDP
A number of proposals have been put forth in recent years for the solution of Markov decision processes (MDPs) whose state (and sometimes action) spaces are factored. One recent class of methods involves linear value function approximation, where the optimal value function is assumed to be a linear combination of some set of basis functions, with the aim of finding suitable weights. While sophi...
متن کاملPiecewise Linear Orthogonal Approximation
We derive Sobolev-type inner products with respect to which hat functions on arbitrary triangulations of domains in R are orthogonal. Compared with linear interpolation, the resulting approximation schemes yield superior accuracy at little extra cost.
متن کاملOptimal Piecewise-Linear Approximation of the Quadratic Chaotic Dynamics
This paper shows the influence of piecewiselinear approximation on the global dynamics associated with autonomous third-order dynamical systems with the quadratic vector fields. The novel method for optimal nonlinear function approximation preserving the system behavior is proposed and experimentally verified. This approach is based on the calculation of the state attractor metric dimension ins...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Cybernetics
سال: 2016
ISSN: 2168-2267,2168-2275
DOI: 10.1109/tcyb.2015.2482365